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(54) Method and apparatus for dynamic call admission control 



(57) A switch for a network. The switch includes an 
input port mechanism which receives traffic of connec- 
tions from the network. Each connection has a priority. 
The switch includes an output port mechanism which 
sends traffic of connections to the network. The switch 
includes a controller which serves connections and 
which monitors the connections received by the input 
port mechanism and sent by the output port mechanism 
and releases connections according to a connection's 
priority when a predetermined condition exists in the 
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switch. The controller is connected to the input port 
mechanism and the output port mechanism. Each con- 
nection requests a specific bandwidth from the control- 
ler. A method for switching connections. The method 
includes the steps of monitoring traffic of connections 
received by a switch. Then there is the step of releasing 
connections from the switch according to the connec- 
tion's priority when a predetermined condition in the 
switch exists. 
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Description 

FIELD OF THE INVENTION 

5 [0001] The present invention pertains to a switch which releases connections according to a connection's priority 
when a predetermined condition exists in the switch. More specifically, the present invention pertains to a switch which 
releases connections according to a connection's priority when an overload condition exists in the switch. 

BACKGROUND OF THE INVENTION 

10 

[0002] Current call admission control (CAC) algorithms generally are based only on traffic characteristics specified 
by a user. However, for most connections, it is very difficult to predict the nature of traffic accurately. Typically, the traffic 
characteristics of such connections are either over- or under-estimated. Let us consider the impact on overall link utili- 
zation while relying on traffic characteristics specified by user. Under-estimation of traffic can lead to excess traffic to 
15 link. However, with policing/shaping of traffic at the user network interface (UNI), this situation is avoided. Over-estima- 
tion, on the other hand, can lead to the resultant traffic being lower than expected leading to under-utilization of link 
bandwidth. 

[0003] High-speed fast-packet-switched network architectures are capable of supporting a wide range of connec- 
tions with different bandwidth requirements and traffic characteristics. Providing quality of service (QoS) in networks in 

20 terms of delay and bandwidth requires provisioning of network resources. While this environment provides increased 
flexibility in supporting various services, its dynamic nature poses difficult traffic control problems when trying to achieve 
efficient use of network resources. One such problem is the issue of bandwidth management and allocation. Due to the 
statistical multiplexing of all connections at the physical layer and the varying transmission rates by connections, it is 
important to characterize, both the effective bandwidth of a single connection and several multiplexed connections. 

25 Such characterization can be used to compute metrics for efficient bandwidth management, routing, and call control 
procedures. Based on statistical characteristics and desired grade of service, researchers in R. Guerin. H. Ahmadi, and 
M. Naghshineh. Equivalent capacity and its application to bandwidth allocation in high-speed networks. IEEE Journal 
on Selected Areas in Communication, 9(7) :968-981. Sept. 1991. incorporated by reference herein, have proposed 
approximate expressions for effective bandwidth or equivalent capacity computations. 

30 [0004] A CAC algorithm based on a metric of effective bandwidth, can be summarized as follows. At any given time 
a new connection is admitted if: 

B't+B'ttBi* (D 

35 where, JEF eff denotes the effective bandwidth of new connection, B l eff denotes the effective bandwidth of aggregate traf- 
fic on a link, and B Unk denotes the maximum link capacity or line rate. If the connection is admitted, the effective band- 
width of link is updated as, B* eff + B c eff =B* eff , otherwise it remains unchanged. Similarly, a tear-down of an 
established connection results in link effective bandwidth being decremented by the effective bandwidth of torn-down 
connection. 

40 [0005] While the above approach is simple, it relies on the user/network being able to predetermine the traffic char- 
acteristics of a connection. However, for most connections, it is very difficult to predict the nature of traffic accurately. 
Typically, the traffic characteristics of such connections are either over- or under-estimated. Let us consider the impact 
on overall link utilization while relying on traffic characteristics specified by user. Under-estimation of traffic can lead to 
excess traffic to link. However, with policing/shaping of traffic at the user network interface (UNI), this situation is 

45 avoided. Over-estimation, on the other hand, can lead to the resultant traffic being lower than expected leading to 
under-utilization of link bandwidth. 

[0006] The present invention provides a dynamic CAC to overcome the problem of under-utilization of link band- 
width. The scheme, using periodic measurements, keeps track of various utilization parameters. These include the cur- 
rent link utilization, the variation in link utilization, buffer occupancy, and rate of change of buffer occupancy. Based on 
so the above measurements a dynamic estimate of the effective bandwidth of the aggregate traffic on link is computed and 
admittance of new calls judged based on this. 

SUMMARY OF THE INVENTION 

55 [0007] The present invention pertains to a switch for a network. The switch comprises an input port mechanism 
which receives traffic of connections from the network. Each connection has a priority. The switch comprises an output 
port mechanism which sends traffic of connections to the network. The switch comprises a controller which serves con- 
nections and which monitors the connections received by the input port mechanism and sent by the output port mech- 
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anism and releases connections according to a connection's priority when a predetermined condition exists in the 
switch. The controller is connected to the input port mechanism and the output port mechanism. Each connection 
requests a specific bandwidth from the controller. 

[0008] The present invention pertains to a method for switching connections. The method comprises the steps of 
5 monitoring traffic of connections received by a switch. Then there is the step of releasing connections from the switch 
according to the connection's priority when a predetermined condition in the switch exists. 

[0009] The present invention pertains to a switch for a network. The switch comprises an input port mechanism 
which receives traffic of connections from the network. The switch comprises an output port mechanism which sends 
traffic of connections to the network. The switch comprises a controller which provides service to traffic of connections 
10 received at the input port mechanism and which are to be sent out the output port mechanism. The controller monitor- 
ing the traffic of connections received by the input port mechanism and sent out the output port mechanism and adjust- 
ing the service provided to the connections based on the traffic of connections received by the input port mechanism 
and sent out the output port mechanism. The controller is connected to the input port mechanism and the output port 
mechanism. 

is [0010] The present invention pertains to a switch for a network. The switch comprises an input port mechanism 
which receives cells of connections from the network. The switch comprises an output port mechanism which sends 
cells of connections to the network. The switch comprises a buffer mechanism for storing cells. Tne buffer mechanism 
is connected to the input port mechanism and the output port mechanism. The switch comprises a controller which pro- 
vides service to traffic of connections received at the input port mechanism and which are to be sent out the output port 

20 mechanism. The controller monitors the change in the number of cells in the buffer mechanism and adjusts the service 
provided to the connections based on the change in the number of cells in the buffer mechanism. The controller is con- 
nected to the buffer mechanism. 

[001 1 ] The present invention pertains to a method for switching connections by a switch of a network. The method 
comprises the steps of monitoring the traffic of connections received by the switch and sent out the switch. Then there 
25 is the step of adjusting the service provided to the connections by the switch based on the traffic of connections 
received by the switch and sent out the switch. 

BRIEF DESCRIPTION OF THE DRAWINGS 

30 [001 2] In the accompanying drawings, the preferred embodiment of the invention and preferred methods of practic- 
ing the invention are illustrated in which: 

Figures 1a-1g show characteristics of calls generated in simulations. 

35 Figures 2a-2e show plots which depict observed number of calls admitted by gcac, number of calls rejected, gcac 
parameters, link utilization, and vbr buffer occupancy. 

Figures 3a-3f are plots which depict observed number of calls admitted by dcac, number of calls rejected, dcac 
parameters, d-gcac parameters, link utilization, and vbr buffer occupancy. Note average link utilization with DCAC, 
AO remaining the pre-set 80% line rate or 292,400 cells/s, is much higher with dcac than with gcac as shown in earlier 
plots. 

Figure 4 is a schematic representation of a switch of the present invention. 

45 DETAILED DESCRIPTION 

[0013] Referring now to the drawings wherein like reference numerals refer to similar or identical parts throughout 
the several views, and more specifically to figure 4 thereof, there is shown a switch 10 for a network 12. The switch 10 
comprises an input port mechanism 1 4 which receives traffic of connections from the network 12. Each connection has 
so a priority. The switch 10 comprises an output port mechanism 1 6 which sends traffic of connections to the network 1 2. 
The switch 10 comprises a controller 18 which serves connections and which monitors the connections received by the 
input port mechanism 14 and sent by the output port mechanism 1 6 and releases connections according to a connec- 
tion's priority when a predetermined condition exists in the switch 10. The controller 18 is connected to the input port 
mechanism 14 and the output port mechanism 16. Each connection requests a specific bandwidth from the controller 

55 18. 

[0014] Preferably, the predetermined condition includes an overload condition of the switch 10. The overload con- 
dition preferably includes receiving more traffic on connections received by the input port mechanism 14 than the con- 
troller 18 can process at a given time. Preferably, the controller 18 determines excess bandwidth associated with the 
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overload condition, and the controller 18 releases the connection, for a given priority, with the closest match to the 
excess bandwidth. 

[0015] The controller 18 preferably releases connections according to the connections' traffic class, where UBR 
connections are released first, then ABR connections are released next, then VBR connections are released next and 
5 then CBR connections are released from the switch 1 0. Preferably, the input port mechanism 1 4 comprises I input ports 
20 connected to the controller 18, where I is an integer and greater than or equal to 1 ; and wherein the output mecha- 
nism comprises O output ports 22 connected to the controller 1 8, where O is an integer greater than or equal to 1 . The 
controller 18 preferably releases the connection with the lowest priority. 

[0016] Preferably, the controller 18 releases connections whose sum of requested bandwidths most closely 
w matches the excess bandwidth. Preferably, the switch includes a buffer mechanism connected to the output port mech- 
anism. The overload condition preferably exists if the sum of requested bandwidths of connections on an output port is 
greater than the output port's bandwidth and buffer resources associated with it are being exceeded 

rf (Q T)and(B t en >B iink ) 

15 

where Qvcbr is the buffer occupancy for VBR/CBR traffic, T is a threshold, B' e/f is the aggregate effective bandwidth of 
connections on link 1, and B link is the maximum link capacity or line rate. 

[0017] The present invention pertains to a method for switch 10ing connections. The method comprises the steps 
of monitoring traffic of connections received by a switch 10. Then there is the step of releasing connections from the 
20 switch 1 0 according to the connection's priority when a predetermined condition in the switch 1 0 exists. 

[001 8] Preferably, the monitoring step includes the step of monitoring traffic of connections received by and sent out 
from the switch 10. The releasing step preferably includes the step of releasing connections when the predetermined 
condition of overload exists in the switch 10 where there is more traffic of connections received by the switch 10 than 
the switch 10 can process. 

25 [0019] Preferably, the releasing step includes the steps of determining, when the overload condition exists, the 
excess bandwidth associated with the overload condition; choosing a connection, for a given priority, with the closest 
match to the excess bandwidth; and releasing the connection with the closest match to the excess bandwidth. The 
choosing step preferably includes the step of choosing the connection with the lowest priority. 
[0020] Preferably, the choosing step includes the step of choosing the connections whose sum of requested band- 
so widths most closely matches the excess bandwidth. The choosing step preferably includes the step of choosing a con- 
nection according to traffic class for release, where UBR connections are released first, then ABR connections are 
released next, then VBR connections are released next and then CBR connections are released. 
[0021 ] The present invention pertains to a switch 1 0 for a network 1 2. The switch 1 0 comprises an input port mech- 
anism 14 which receives traffic of connections from the network 12. The switch 10 comprises an output port mechanism 
35 16 which sends traffic of connections to the network 12. The switch 1 0 comprises a controller 1 8 which provides service 
to traffic of connections received at the input port mechanism 14 and which are to be sent out the output port mecha- 
nism 16. The controller 18 monitoring the traffic of connections received by the input port mechanism 14 and sent out 
the output port mechanism 1 6 and adjusting the service provided to the connections based on the traffic of connections 
received by the input port mechanism 1 4 and sent out the output port mechanism 1 6. The controller 1 8 is connected to 
40 the input port mechanism 14 and the output port mechanism 16. 

[0022] The present invention pertains to a switch 1 0 for a network 1 2. The switch 1 0 comprises an input port mech- 
anism 14 which receives cells of connections from the network 12. The switch 10 comprises an output port mechanism 
1 6 which sends cells of connections to the network 1 2. The switch 1 0 comprises a buffer mechanism 24 for storing cells. 
The buffer mechanism 24 is connected to the input port mechanism 14 and the output port mechanism 16. The switch 
45 10 comprises a controller 18 which provides service to traffic of connections received at the input port mechanism 14 
and which are to be sent out the output port mechanism 16. The controller 18 monitors the change in the number of 
cells in the buffer mechanism 24 and adjusts the service provided to the connections based on the change in the 
number of cells in the buffer mechanism 24. The controller 18 is connected to the buffer mechanism 24. 
[0023] Preferably, the controller 1 8 also monitors the number of cells of connections received by the input port 
so mechanism 1 4 and sent out the output port mechanism 1 6 and adjusting the service provided to the connections based 
also on the number of cells of connections received by the input port mechanism 14 and sent out the output port mech- 
anism 16. The controller 18 preferably admits a new connection to the output port mechanism 16 of the switch 10 rf 

B ° eff + eft + B l act^ B link 

55 

where E3P eff is the effective bandwidth of the new connect ion, Bf nt eff is the aggregate effective bandwidth of connections 
admitted within a current measurement interval int, B l act reflects an actual aggregate measured traffic on link 1 on the 
network 12 connected with the switch 10 determined at the beginning of the current interval, and B tink is the maximum 
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link capacity or line rate of 1. Preferably, the controller 18 updates 8 nt eff during an interval if the connection & eff is 
admitted by B int eff = B ,nt ef1 + B c eff . is preferably based on current link utilization, variation in link utilization, 
buffer occupancy, and rate of change of buffer occupancy. 

[0024] The present invention pertains to a method for switching connections by a switch 10 of a network 12. The 
5 method comprises the steps of monitoring the traffic of connections received by the switch 10 and sent out the switch 
10. Then there is the step of adjusting the service provided to the connections by the switch 10 based on the traffic of 
connections received by the switch 10 and sent out the switch 10. 

[0025] Preferably, the monitoring step includes the step of monitoring the change in the number of cells in a buffer 
mechanism 24 of the switch 10 and adjusting the service provided to the connections based on the change in the 

w number of cells in the buffer mechanism 24. 

[0026] In the operation of the invention, a dynamic CAC is used to overcome the problem of under-utilization of link 
bandwidth. The scheme, using periodic measurements, keeps track of various utilization parameters. These include the 
current link utilization, the variation in link utilization, buffer occupancy, and rate of change of buffer occupancy. Based 
on the above measurements a dynamic estimate of the effective bandwidth of the aggregate traffic on link, denoted by 

75 & act , is computed. 

[0027] A new connection with effective bandwidth, B^ efft is admitted if: 

B'^+B'^B^ (2) 

20 [0028] The above approach using measurements is more realistic and leads to link bandwidth being maximally allo- 
cated and utilized. To compare the performance of this approach with the previous approach, B^ eff is tracked based on 
Eqn. 1. Thus, connections can be admitted in this scheme even with Bf eff > B iink for achieving better link bandwidth uti- 
lization. The flip side to this is the possfole over-allocation of link bandwidth, leading to loss in QoS of connections. 
[0029] Avoiding over-allocation in a measurement interval can be achieved in the following manner. Multiple new 

25 connections arriving between two measurements, based on Eqn. 2, will see the same last measured value of link utili- 
zation. Bl act . Thus, the bandwidth taken up by admitted connections in a measurement interval is not reflected on sub- 
sequent admissions in the same interval. The above problem is solved by keeping track of the aggregate effective 
bandwidth of connections admitted within the interval, denoted by & nt 9ff . and modifying Eqn. 2 as follows: 

30 B c eff+ B int etf ^B l act ^B Qnk (3) 

[0030] & nt eff is reset to zero at the beginning of any interval, once the value of B> act has been updated based on 
measurement. During the interval rf a connection is admitted, the parameter & nt eff is updated as, B tnt eff += B c efft oth- 
erwise it remains unchanged. 

35 [0031] For a connection being torn down, a similar adjustment to & nt eff can be made to reflect the freed up band- 
width. However, without actual per-connection usage statistics, it is not clear what the value of this credit should be. 
Clearly, Bf eff may be an over-estimation, and should not be used. Thus, preferably, bandwidth is chosen not to be cred- 
ited for connections torn down during an interval. An accurate impact of torn-down connections is obtained at the next 
link rate measurement. 

40 [0032] Detecting and recovering from over-allocation in the long run can be accomplished. A link can also become 
over-allocated when some or all admitted connections send traffic corresponding to their EF eff . The system allows for 
this to be detected and then recovered from. Congestion due to over-allocation is detected based on two conditions 
occurring: a) the buffer occupancy for VBR/CBR traffic, denoted by Q^ r , crossing a certain high threshold, 7, and b) 
Bf 0fft computed based on Eqn. 1 being greater than B fink . The condition is expressed as: 

45 

ti(°vcbr > T) and ( e ' eff > B link) congestion * true; else congestion = false; (4) 

[0033] When over-allocation congestion is detected, recovery requires some connections to be released. A similar 
problem is also faced in an ATM network 12 using Inverse Multiplexing on ATM (IMA). In IMA, a link of larger capacity 
so is emulated using multiple smaller capacity links. For example, a 6 Mbps link can be emulated using 4 DS-1 (1 .5)Mbps) 
links using reverse multiplexing. With one or more of these smaller capacity links going down, IMA requires the emula- 
tion to continue on the remaining active links. However, the remaining capacity may not be adequate to support all the 
connections. Thus, it also requires some connections to be dropped. 

[0034] Currently. The ATM Forum Traffic Management Specification version 4.0. incorporated by reference herein, 
55 specifies traffic classes such as CBR. VBR, ABR, and. UBR. This classification determines the service received, in 
terms of rate, cell delay, and jitter, by a given connectaon in an ATM network 12. However, there is no notion of a call 
release priority based on which calls can be ordered while dropping to avoid congestion. Each connection in the system 
has such a call release priority. Such a priority could be either specified by the user at call set-up or determined by the 
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network 12 itself based on call characteristics. 

[0035] When congestion is detected based on Eqn. 4, an estimate of the excess rate causing the congestion can 
be estimated from the rate of change of buffer occupancy and link utilization. Calls can then be released in decreasing 
order of their call release priority until congestion no longer holds. To minimize the number of calls being released, for 
a given priority, preferably the call with the closest match to the excess bandwidth is released first. 
[0036] The details of a preferred embodiment of the algorithm is provided through the following pseudo-code. 

Pseudo-code for a Task to Monitor Link Rates 

[0037] The L I N K_MO N ITO R_TASK task periodically monitors the transmitted CBR/VBR cell rate on each link. The 
period size is determined by a parameter LINK_MON_INTRVL_SIZE. The task keeps track of the measured rates from 
last NJNTRVLS (window size). Every interval a mean transmission rate and variance is computed based on a weighted 
function of the data points. For each link the task then uses the mean and variance to compute equivalent capacity. 

LINK MONTTOR TASK (LINK_MON_INTRVL_SIZE. NJNTRVLS, irarvlweighl [NJNTRVLS]) 

begin 
while (1) 

. curr_idrvl = (currjntrvl + l) % NJNTRVLS 

/* Grab semaphore for updating Link Capacities V 
semTake (linkMonitorSem); 

for (linkid over all links) 

/* Compute link cvbr tx rate in this intrvl */ 

CelIRate[linked][curr_intrvl] = VCbKTellsSentThisIntrvl/UNK^MON^imTiVL size; 

/* Compute mean rate based on data points from last NJNTRVLS */ 
for(l = 0; 1 < NJNTRVLS; 1 + +) 

win = (currjntrvl -hi) % NJNTRVLS; 

mean += CellRate[linkid][win] * intxvl_weight[l]; 

end for 

/* Compute variance of rate based on data points from last NJNTRVLS */ 
for (1 = 0; 1 < NJNTRVLS; 1 + + ) 

WIN = (CURRJNTRVL + I) % NJNTRVLS; 

D = CeURate[linkid][win] - mean; 
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var += D*D*intrvl_weight[l]; 

end for 

/* Update Link Capacity */ 

DCAC LINK^EQUIV^CAPACITY (linkid, mean, var); 

end for 

/* Release semaphore */ 
semGi ve(linkMonitorSem) ; 

/* Sleep until next measurement point */ 

sleep (LINK_MON_INTRVL_SIZE) ; 
end while 
end 



30 



Pseudobode for Dynamic Call Admission Algorithm 

35 

[0038] The CONNECTION_ADMISSION_CONTROL routine, for a new connection with given mean, peak, and 
burst_size computes its equivalent capacity, H then checks if the connection can be admitted without overallocating that 
link. It also updates the link capacity to reflect new call admitted in between measurements as discussed above. 
[0039] To provide mutual exclusion in accessing the link capacity variables by the 
40 CONNECTION_ADMISSIONJ30NTROL and LIN K_MO N ITO R_TASK task, semaphores are used. In the pseudo- 
code below, a single semaphore for all links in the switch 10 is used. Other mutual exclusion mechanisms, with or with- 
out semaphores, can be envisioned. For example, even with semaphores, the granularity of mutual exclusion by asso- 
ciating a semaphore with each link capacity variable can be extended. 

45 
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CONNECTION^ADMISSIONJTOOTROL (linkid, mean, peak, burst_size) 
begin 

/* Compute equivalent capacity of new connection V 
bufsz = reservedjjuf space_fbr_vbr [linkid]; 

CONNECTION_EQUT/_CAPACITY (mean, peak, burst_size, bufsz, ConnCapacity); 

/* Grab semaphore for using and updating Link Capacity */ 
semTake (linkMonitorSem); 

/* Add the equiv capacity of the new connection to the equiv capacity of the link */ 
DCACLinkCapacity [linkid] + = ConnCapacity; 

/* If link overallocated? revert change to link capacity and reject connection */ 
bw = XIATE_EQUIV_CAP_TO_BAND WIDTH (LinkCapacity [linkid] ); 

if (bw > LinkLineRate) 

DCACLinkCapacity [linkid] -« ConnCapacity; 
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semGive (linkMonitorSem); /* Release semaphore */ 
return RJEJECT_CO NNECTION ; 

/* Keep track of GCAC based link capacity for use in flow model based 
* DCAC capacity estimation */ 
GCACLinkCapacity [linkidl + = ConnCapacity; 

/* Release semaphore */ 
semGi ve(linkMonitorSem) ; 

return ACCEPT CONNECTION; 



end 

25 

Pseudocode for Equivalent Capacity Computations 

30 [0040] In a preferred embodiment, two different equivalent capacity measures are kept track of. The first one based 
on the stationary model maintains the mean and variance (M, V) of traffic. The second method is based on a flow model 
maintains a parameter c as discussed in R. Guerin, H. Ahmadi. and M. Naghshineh, incorporated by reference herein. 
Equivalent capacity and its application to bandwidth allocation in high-speed networks 12. IEEE Journal on Selected 
Areas in Communication, 9(7) :968-981. Sept. 1991, incorporated by reference herein. Both measures have the prop- 

35 erty that they are additive. Thus, for the stationary model combining two different equivalent capacities, (Ml, V1) and 
(M2, V2) leads to (M1 + M2, V1 + V2). Similarly, in the flow model combining two different equivalent capacities, (c 1) 
and (c 2) leads to(c j+ c 2 ). The translation from the metric o f equivalent capac ity to required bandwidth (BW) is as fol- 
lows. In the stationary model, BW =M+aW, where a = V(-2log(£)-log(27c)) , while in the flow model BW = C. The 
value of BW used in an embodiment is minimum of the values derived from the two models. 

40 
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/* Compute the equivalent capacity of a link based on its measured mean rate and variance */ 

DCAC^UNK^EQUTV^CAPACITY (linkid, mean, var) 
begin 

/* Update link capacity parameters for stationary mode, */ 
DCACLinkCapacity[linkid].mean = mean; 
. DCACLinkCapacity[linkid].var == var; 

/* Update link capacity parameter for flow model */ 

t = GCACLinkCapacity [linkid]. mean 4- ajGCA CLinkCapacity [linkid], var; 
tl = DC ACLinkCapacity [linkid]. mean + ajD CA CLinkCapaciry[linkid] . var; 
DCACLinkCapacity [linkid]- > fiowcap=GCACLinkCapacity [linkid]- > flow_cap*(ti/t); 

end 

/* Compute the equivalent capacity of a new connection */ 

CONNECTIONEQUIVCAPACITY (mean, peak, burst_size, bufsz, ConnCapacity) 
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be^in 



/* Updaie link capacity parameters for stationary model */ 
ConnCapacity.mean = mean; 
io CounCapacity.var = var; 



/* Update link capacity parameter for flow model */ 
ConnCapacity.flow_cap = c (peak, mean, burstsize, bufsz); 

end 



20 



25 Example 
[0041] 

Modeling Assumptions 

30 

Traffic model 

VBR entity parameters: 

35 [0042] 

Period between calls [0, 1 00.00] ms 
Range of CAC_PCR [0.5,50.0] Mbps 
Range of CAC_SCR [0.45,CAC_PCR] Mbps 

40 Range of CAC_MBS [1 cell, 1000] us 
Mean CACJVIIS = mean CAC_MBS 
Range of ACT_PCR [0.45,CAC_PCR] Mbps 
Range of ACTJUBS [5, CAC_MBS] us 
Range of ACTJWIS [CAC_MIS, 250+CACJVIIS] us 

45 Range of transfer size [0. 1 , 1 00] Mb'rts 

Link Parameters for equi v_cap computation 
[0043] 

so 

VBR: queue sz 256, VBR_OB 10O, VBR_BUFF_OB 100 

Link Parameters for DCAC 

55 [0044] 

Max. allowed util by VBR 0.80 LR 
Link monitoring interval 5.000000 ms 
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Monitoring data maintained for 4 windows: Window weights: 0.50 0.25 0.15 0.10 

[0045] Figures 1 a-1 g show characteristics of calls generated in simulations. Plots depict distribution of per, scr, and 
mbs requested by calls during CAC. The distribution of actual per, scr, and mbs generated by calls are also depicted 
5 alongside. The distribution of the transfer size is also depicted. In this experiment, total number of calls generated were 
» 45,000. Note, these statistics are for all calls, accepted/rejected. 

[0046] Figures 2a-2e show plots which depict observed number of calls admitted by gcac, number of calls rejected, 
gcac parameters, link utilization, and vbr buffer occupancy. Note average link utilization with GCAC is around 150,000 
cells/s or 40% line rate. 

10 

Experiment 1 : GCAC 

[0047] Figures 3a-3f depicts the plots for observed number of calls admitted by GCAC, number of calls rejected, 
gcac parameters, link utilization, and vbr buffer occupancy. Note average link utilization with GCAC is around 150,000 
15 cells/s or 40% line rate. From these observations, it can be concluded that for the calls being generated in this experi- 
ment, the average value of CAC was only 40% of requested value. 

Experiment 2: DCAC 

20 [0048] The above experiment was repeated with DCAC. The link bandwidth available to DCAC was set to 80% of 
line rate. The idea being to reserve some bandwidth, in this case 20% line rate, to allow for admitted calls to intermit- 
tently burst up to their requested CAC parameters. 

[0049] Although the invention has been described in detail in the foregoing embodiments for the purpose of illustra- 
tion, it is to be understood that such detail is solely for that purpose and that variations can be made therein by those 
25 skilled in the art without departing from the spirit and scope of the invention except as it may be described by the fol- 
lowing claims. 

Claims 

30 1 . A switch for a network comprising : 

an input port mechanism which receives traffic of connections from the network, each connection having a pri- 
ority; 

35 an output port mechanism which sends traffic of connections to the network; and 

a controller which serves connections and which monitors the connections received by the input port mecha- 
nism and sent by the output port mechanism and releases connections according to a connection's priority 
when a predetermined condition exists in the switch, said controller connected to the input port mechanism 
40 and the output port mechanism, each connection requesting a specific bandwidth from the controller. 

2. A switch as described in Claim 1 wherein the predetermined condition includes an overload condition of the switch. 

3. A switch as described in Claim 2 wherein the overload condition includes receiving more traffic on connections 
45 received by the input port mechanism than the controller can process at a given time. 

4. A switch as described in Claim 3 wherein the controller determines excess bandwidth associated with the overload 
condition, and the controller releases the connection, for a given priority, with the closest match to the excess band- 
width. 

50 

5. A switch as described in Claim 4 wherein the controller releases connections according to the connections' traffic 
class, where UBR connections are released first, then ABR connections are released next, then VBR connections 
are released next and then CBR connections are released from the switch. 

55 6. A switch as described in Claim 5 wherein the input port mechanism comprises I input ports connected to the con- 
troller, where I is an integer and greater than or equal to 1 ; and wherein the output mechanism comprises O output 
ports connected to the controller, where O is an integer greater than or equal to 1 . 
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7. A switch as described in Claim 6 wherein the controller releases the connection with the lowest priority. 

8. A switch as described in Claim 7 wherein the controller releases connections whose sum of requested bandwidths 
most closely matches the excess bandwidth. 

5 

9. A switch as described in Claim 8 including a buffer mechanism connected to the output port mechanism and 
wherein the overload condition exists if the sum of requested bandwidths of connections on an output port is 
greater than the output port's bandwidth and buffer resources associated with it are being exceeded. 

10 ti(Qvcbr> T) and et1> B link) 

where Qvcbr is the buffer occupancy for VBR/CBR traffic, T is a threshold, Ef eff is the aggregate effective band- 
width of connections on link 1 , and B iink is the maximum link capacity or line rate. 

is 1 0. A method for switching connections comprising: 

monitoring traffic of connections received by a switch; 

releasing connections from the switch according to the connection's priority when a predetermined condition 
20 in the switch exists. 

11. A method as described in Claim 10 wherein the monitoring step includes the step of monitoring traffic of connec- 
tions received by and sent out from the switch. 

25 1 2. A method as described in Claim 1 1 wherein the releasing step includes the step of releasing connections when the 
predetermined condition of overload exists in the switch where there is more traffic of connections received by the 
switch than the switch can process. 

13. A method as described in Claim 12 wherein the releasing step includes the steps of determining, when the over- 
30 load condition exists, the excess bandwidth associated with the overload condition; choosing a connection, for a 

given priority, with the closest match to the excess bandwidth; and releasing the connection with the closest match 
to the excess bandwidth. 

14. A method as described in Claim 13 wherein the choosing step includes the step of choosing the connection with 
35 the lowest priority. 

1 5. A method as described in Claim 1 4 wherein the choosing step includes the step of choosing the connections whose 
sum of requested bandwidths most closely matches the excess bandwidth. 

40 16. A method as described in Claim 15 wherein the choosing step includes the step of choosing a connection accord- 
ing to traffic class for release, where UBR connections are released first, then ABR connections are released next, 
then VBR connections are released next and then CBR connections are released. 

17. A switch for a network comprising: 

45 

an input port mechanism which receives traffic of connections from the network; 

an output port mechanism which sends traffic of connections to the network; and 

so a controller which provides service to traffic of connections received at the input port mechanism and which are 

to be sent out the output port mechanism, said controller monitoring the traffic of connections received by the 
input port mechanism and sent out the output port mechanism and adjusting the service provided to the con- 
nections based on the traffic of connections received by the input port mechanism and sent out the output port 
mechanism, said controller connected to the input port mechanism and the output port mechanism. 

55 

18. A switch for a network comprising: 

an input port mechanism which receives cells of connections from the network; 
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an output port mechanism which sends cells of connections to the network; 

a buffer mechanism for storing cells, said buffer mechanism connected to the input port mechanism and the 
output port mechanism; and 

5 

a controller which provides service to traffic of connections received at the input port mechanism and which are 
to be sent out the output port mechanism, said controller monitoring the change in the number of cells in the 
buffer mechanism and adjusting the service provided to the connections based on the change in the number 
of cells in the buffer mechanism, said controller connected to the buffer mechanism. 

A switch as described in Claim 18 wherein the controller also monitors the number of cells of connections received 
by the input port mechanism and sent out the output port mechanism and adjusting the service provided to the con- 
nections based also on the number of cells of connections received by the input port mechanism and sent out the 
output port mechanism. 

A switch as described in Claim 19 wherein the controller admits a new connection to the output port mechanism of 
the switch if 

B ° eff + eff + B * act^ B link 

where BF eff is the effective bandwidth of the new connection, Bf nt eff is the aggregate effective bandwidth of connec- 
tions admitted within a current measurement interval int, Bf act reflects an actual aggregate measured traffic on link 
I on the network connected with the switch determined at the beginning of the current interval, and B Unk is the max- 
imum link capacity or line rate of 1 . 

A switch as described in Claim 20 wherein the controller updates 0 nt eff during an interval if the connection EF eff is 
admitted by B int eff = B M Bff + B c eff . 

22. A switch as described in Claim 21 wherein B act is based on current link utilization, variation in link utilization, buffer 
30 occupancy, and rate of change of buffer occupancy. 

23- A method for switching connections by a switch of a network comprising the steps of: 

monitoring the traffic of connections received by the switch and sent out the switch; and 

35 

adjusting the service provided to the connections by the switch based on the traffic of connections received by 
the switch and sent out the switch. 

24. A method as described in Claim 23 wherein the monitoring step includes the step of monitoring the change in the 
40 number of cells in a buffer mechanism of the switch and adjusting the service provided to the connections based 
on the change in the number of cells in the buffer mechanism. 
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